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7 — ( t Abstract. Let $ t ,* ■ M 3 (C) — > M 3 (C) be a linear map denned by $t,ir(A) = (3 — 

t) Yli=i EiiAEu + 1 53f=i E ii7r (j,)AE\ — A, where < t < 3 and 7r is a permutation of 
(1,2,3). We show that the Hermitian matrix W<s> t „ induced by $ ti7r is an optimal entangle- 
. ment witness if and only if t = 1 and 7r is cyclic. 

hj ; 

m ; 

, 1. Introduction 

43 : 

Q-e Let H be a separable complex Hilbert space. Recall that a quantum state on H is a 

density operator p G £>(i7) which is positive and has trace 1. Denote by the set of all 

states on H. If H and X are finite dimensional, a state in the bipartite composition system 
p G 5(-ff g) IT) is said to be separable if p can be written as p = Yli=iPiPi ® CT i> where pj 
and cjj are states on H and A' respectively, and p, are positive numbers with X^i=iP« = 1- 

J> , Otherwise, p is entangled. 

, Entanglement is an important physical resource to realize various quantum information and 

quantum communication tasks such as teleportation, dense coding, quantum cryptography 

and key distribution |10t 111) . It is very important but also difficult to determine whether 

or not a state in a composite system is separable. One of the most general approaches to 

■ characterize quantum entanglement for bipartite composition systems is based on the notion 

' of entanglement witnesses (see [4j). A Hermitian matrix W acting on H®K is an entanglement 

• i— i ' 

^ | witness (briefly, EW) if W is not positive and Tv(Wa) > holds for all separable states a. 

Thus, if W is an EW, then there exists an entangled state p such that Tr(Wp) < (that 
is, the entanglement of p can be detected by W). It was shown that, a state is entangled 
if and only if it is detected by some entanglement witness Constructing entanglement 
witnesses is a hard task, too. There was a considerable effort in constructing and analyzing 
the structure of entanglement witnesses [TJ [31 [U [15] . However, complete characterization 
and classification of EWs is far from satisfactory. 

Due to the Choi-Jamiolkowski isomorphism O [9], a Hermitian matrix W G B{H K) 
with dim H K < oo is an EW if and only if there exists a positive linear map which is 
not completely positive (NCP) $ : B(H) — > B(K) and a maximally entangled state P + G 
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B(H (g) H) such that W = W§ = (I n (8> <J>)P + . Recall that a maximally entangled state is 
a pure state P + = with = ^(|11) + 1 22) + • • • \nn)), where n = dimH and 

{|i)}f =1 is an orthonormal basis of H. Thus, up to a multiple by positive scalar, W§ can 
be written as the matrix W§ = (&(Eij)) nxn , where Eij = For a positive linear map 

<& : B(H) — > B(K), we always denote W$ the Choi-Jamiolkowski matrix of $ with respect to 
a given basis of H, that is W$ = (§(Eij)) nxn , and we say that W§ is the witness induced 
by the positive map <£. Conversely, for an EW W, we denote for the associated positive 
map so that W = W$ w . 

For any entanglement witness W, let T>w = {p : p £ S(H ® if), Tr(Wp) < 0}, that is, Uyy 
is the set of all entangled states that detected by W. For entanglement witnesses Wi, W2, we 
say that W\ is finer than W2 if Dyy 2 C IVn denoted by -< Wi. While, an entanglement 
witness W is optimal if there exists no other witness finer than it. Obviously, a state p is 
entangled if and only if there is some optimal EW such that Tr (Wp) < 0. In [10], Lewenstein, 
Kraus, Cirac and Horodecki proved that: (1) W is an optimal entanglement witness if and 
only if W — Q is no longer an entanglement witness for arbitrary positive operator Q; (2) 
W is optimal if T>w = {|e, /) € H <g) K : (e, /|W|e, /) = 0} spans the whole H <g> K (in this 
case, we say that W has spanning property). However, the criterion (2) is only a sufficient 
condition. There are known optimal witnesses that have no spanning property, for example, 
the entanglement witnesses induced by the Choi maps. Recently, Qi and Hou in |12j gave 
a necessary and sufficient condition for the optimality of entanglement witnesses in terms of 
positive linear maps. 

Theorem 1.1. ([121 Theorem 2.2]) Let H and K be finite dimensional complex Hilbert 
spaces. Let $ : B{H) — > B(K) be a positive linear map. Then W§ is an optimal entanglement 
witness if and only if, for any C G B(H,K), the map X \— > 3>(X) — CXC^ is not a positive 



This approach is practical for some situations, especially when the witnesses have no span- 
ning property. Applying it, Qi and Hou 112] showed that the entanglement witnesses arising 
from some positive maps in |13] are indecomposable optimal witnesses. 

If dimff = n, by fixing an orthonormal basis, one may identify B(H) with M n (C), the 
n x n complex matrix algebra. In this note, we will consider the linear maps &t,n defined by 



where X = (xij) G Ms(C), < t < 3 and ir is any permutation of (1,2,3). We will show 
that the necessary and sufficient condition for the Hermitian matrix W$ t n to be an optimal 
entanglement witness is that t = 1 and ir is cyclic (Theorem 2.2). 



map. 




(1.1) 



2. Main result and proof 



In this section, we give the main result and its proof. 
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Let 7r be a permutation of (1,2,..., n) and < t < n. For a subset -F of {1, 2, . . . , n}, if 
7r(F) = F, we say F is an invariant subset of tt. Let F be an invariant subset of tt. If both 
G C F and G is invariant under tt imply G = F, we say F is a minimal invariant subset of tt. 
It is obvious that a minimal invariant subset is a loop of tt and {1, 2, . . . , n} = Ug =1 Fs, where 
{F,}^^ is the set of all minimal invariant subsets of tt. Denote by #F S the cardinal number 
of F s . Then Y^ s =x #-^s = n - We call max{#F s : s = 1, 2, . . . , r} the length of 7r, denoted by 
1(tt). In the case that 1(tt) = n, we say that tt is cyclic. 

The following lemma was shown in |14j . 

Lemma 2.1. For any permutation tt of {1, 2, 3}, Ze£ ^t.Tr : Ms(C) — > Ms(C) be a map 
defined by Eq.(l.l). Then <3?t j7r is positive if and only if < t < j^. 

The following is our main result in this note, which states that W$ t v is an optimal EW if 
and only if t = 1 and tt is cyclic. 

Theorem 2.2. For any permutation tt o/{1,2,3} ; let <3?j j7r : M$(C) — > M%(C) be the map 
defined by Eq.(l.l). Then W$ t n is an optimal entanglement witness if and only if t = 1 and 
1(tt) = 3. 

Before stating the main results in this section, let us recall some notions and give two 
lemmas that we needed. 

Let I, k E N (the set of all natural numbers), and let Ax, ■ ■ ■ ,A^, and Cx, ■ ■ ■ ,C[ G B(H, 
K). If, for each \tp) S H, there exists an I x k complex matrix (otij(\ip))) (depending on 
such that 

k 

Ci|V) = J2 a M) A M), i = l,2,... ,1, 

o=i 

we say that (Cx,--- ,Ci) is a locally linear combination of (Ax,--- ,Ak), (aij(\ip))) is called 
a local coefficient matrix at Furthermore, if a local coefficient matrix (otij (\4>))) can be 
chosen for every \ip) £ H so that its operator norm (|"0)))|| = sup{||(ay(|V'))|x)|| : \x) G 
C k , |||x)|| < 1} < 1, we say that (Cx,--- , Cj) is a contractive locally linear combination of 
(Ax,-- - , Ak); if there is a matrix (ay) such that C, = Y^j=x a ij A j f° r an we sa y that 
(Ci, ■ ■ • , Ci) is a linear combination of (Ai, • • • , ^4^) with coefficient matrix (ctij). 

The following characterization of positive linear maps was obtained in [5], also, see [6]. 

Lemma 2.3. Let H and K be complex Hilbert spaces of any dimension, $ : B(H) — > B(K) 
be a linear map defined by &(X) = Y^i=iCiXCj — ^j-^DjXD^ for all X. Then <I> is 
positive if and only if (Dx, ■ ■ ■ ,D{) is a contractive locally linear combination of (Cx, ■ ■ ■ , Cf.). 
Furthermore, <3? is completely positive if and only if (Dx,-- - ,D[) is a linear combination 
of (Cx,-- - ,Ck) with a contractive coefficient matrix, and in turn, if and only if there exist 
Ex,Ei, . . . ,E r in span{Ci, • • • , Cfc} such that <3? = Y^i=x 

Lemma 2.4. Let t be a fixed number with < t < 1 and let xx,X2,xs be any positive 
numbers with X1X2X3 = 1 and (xx, x-i, X3) 7^ (1,1,1). Then we have 

Z^=l (3-t)+tXj n _ , 

V 2 1 _ 4 _ 1 1 - ^ l >- 

2~>i=l (3-t)+tXi (3-t+tx 1 )(3-t+tx 2 ) {3-t+txi)(3-t+tx 3 ) {3-t+tx 2 ){3-t+tx 3 ) 
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Proof. Let / be the function in 3-variables denned by 

/(xi,x 2 ,x 3 ) 

Z_,i=i (■j,-t)+tx i 

— v=T2 1 4 1 1 ; 

2-ii=l (3-*)+^ (3-t + ta; 1 )(3-t + ta;2) (3- t + t^! ) (3-t + tZ3 ) (3- t + ta:2 ) (3- t + tx z ) 

where t is fixed with < t < 1 and x±,X2,x 3 are any positive numbers with xix 2 X3 = 
1 and (xi,X2,x 3 ) 7^ (1,1,1). Since the denominator of f(xi,X2,x 3 ) is not zero whenever 
(x±,X2,x 3 ) 7^ (1,1,1), a computation shows that 

/(xi,x 2 ,x 3 ) > (1 - t) 

u 1 _ 1 > ('V^ 2 1 4 

w 1 Z^j=l (3-t)+txi — VZ^j=l (3-t)+txj (3-t+txi)(3-t+tX2) 

~~ (3-t+txi)(3-t+tx 3 ) ~ {3-t+tx 2 )(3-t+tx s ) 

«4> g(a;i,X2,X3) > 0, 

where 

#(xi,x 2 , x 3 ) = (2i 2 - 2t - 3) + (1 - t)xi + (1 - i)x 2 + (1 - t 2 )x 3 
+(2t — t 2 )x\x 2 + tx 2 x 3 + ixiX3. 
Thus, to complete the proof of the lemma, we only need to check that the minimum of the 
3-variable function g is zero on the region Xj > with x\x 2 x 3 = 1, i = 1, 2, 3. 
To do this, let 

L(xi, x 2 , x 3 , A) = g(xi,x 2 , x 3 ) + A(xix 2 x 3 - 1). 
By the method of Lagrange multipliers, we have the system 

L ' X1 = (!-*) + ( 2t - t2 ) X2 + tx 3 + ^ 2 x 3 = 0, 
L' X2 = (1 - t) + (2t - t 2 )xi + tx 3 + Axix 3 = 0, 

L 'x 3 = (! - * 2 ) + ^2 + ^1 + -^1^2 = 0, 
L' A = X\X 2 X 3 — 1 = 0. 

Solving this system, one obtains 

(x 2 -xi)(2i-i 2 + Ax 3 ) = 0, 

which implies that 

either x\ = x 2 or 2t — t 2 + Xx 3 = 0. 

If 2t — t 2 + Xx 3 = 0, by Eq.(2.1), one gets X3 = ^ < 0, a contradiction. Hence we must 
have xi = x 2 . Thus, by Eq.(2.1) again, we have 

(2t - t 2 )x\ + (1 - t)x\ - txi + (t 2 - 1) = 0, 

that is, 

(xi - l)[(2t - t 2 )x\ + (1 + t - t 2 )x\ + (1 + t - t 2 ) Xl + (1 - t 2 )} = 0. (2.2) 

Note that (2t - t 2 )x\ + (1 + t - t 2 )x\ + (1 + t - t 2 )xi + (1 - t 2 ) > for all x 1 > and 
< t < 1. So Eq.(2.2) holds if and only if x\ = 1, which forces x 2 = X3 = 1. It follows 
that the function g(xi,x 2 ,X3) takes its extremum at the point (1,1,1). Moreover, it is easy 



(2.1) 
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to check that (1, 1, 1) is the minimal point of g{x\, x 2 , x%). Hence g(x±, X2, x%) > g(l, 1, 1) = 
for all Xi > with xix 2 x 3 = 1, i = 1, 2, 3. 

Therefore, the inequality in Lemma 2.4 holds for all Xi > 0, i = 1,2,3, with x\x 2 x-$ = 1 
and (xi, X2, X3) 7^ (1, 1, 1). The proof is finished. □ 

Now we are in a position to give the proof of Theorem 2.1. 

Proof of Theorem 2.1. By Lemma 2.1, $ t 7r is positive whenever < t < We will 
prove the theorem by considering several cases. Note that, <3?o,tt is completely positive; so we 
may assume that t > 0. 

Case 1. Z(tt) = 1. 

if I = 1, then ir = id (the identical permutation). In this case, <3>t j7r is a completely positive 
linear map for all < t < 3 (see [13, Proposition 2.7]), and so W$ t > 0, which is not an EW. 
Case 2. Z(vr) = 2. 

If I = 2, then ir 2 = id. Without loss of generality, assume that 7r(l) = 2, 7r(2) = 1 and 
tt(3) = 3. Since $ t ,,(£n) = (2-i)Eii +i£ 22 , $^(£22) = (2-t)E 72 +tE n , ®t,A E 3z) = 2E ^ 
and Qt,ir{Eij) = —Eij with 1 < i 7^ j < 3, the Choi matrix of &t,n is 

W**,* = E*=i ( 2 - ^ ® ^ + ^22 8) £11 + tE n <8 £22 + t£ 3 3 ® £33 - E^ ® #y 
= (2 - i)^n (8) En + (2 - t)£ 2 2 (8> -E22 + 2^33 <8 #33 
+i£ 22 ® -En + £En 8> £22 - E^j ^ij ® E^. 

If 1 < i < §, then let 

Ci = (2 - i)En ® E u + (2 - t)£ 22 (8 £ 22 + 2£ 33 <8 £ 33 - <8 E„ 

and 

C 2 = tE 22 <8) E n + iEn <8 E 22 - E 12 (8) #12 - £ 2 i <8 E 2i . 

It is easily checked that C\ > 0. As Cj 2 = tE 22 ®En+tEn®E 22 -Ei 2 ®E 21 -E 21 (3E 12 > 0, we 
see that C 2 is PPT. It is clear that C\ 7^ and W$ t = Ci + C 2 . Hence W$ (ir is decomposable 
and not optimal. 

If <t < 1, then let 

Di = (2 - t)En ® En + (2 - t)E 22 (8) £ 22 + 2£ 33 (8) £ 33 

- Ei^ ;7 r(i)^ ® #y - (1 - *)#12 ® #12 - (1 - t)E 2i <8 E 2 i 

and 

L> 2 = tE 22 t8 En + iEn E 22 - (8 E 12 - tE 21 (8 £ 2 i. 

It is also clear that D 2 is PPT and Lq > 0. We still have D x ^ and W$ t >7r = £>i + £> 2 - 
Hence W$ t is decomposable and not optimal. 
Case 3. l(jr) = 3, i.e., ir is cyclic. 

If l(jr) = 3 and t = 1, then 7r is a cyclic permutation, and by [131 Theorem 3.2], H 7 ^ T is 
optimal. 

In the sequel we always assume that l(ir) = 3. Our aim is to prove that W$ t n is not optimal 
for any < t < 1. Without loss of generality, let ir(i) = (i + 1) mod 3, i = 1, 2, 3. By Theorem 
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1.1, to prove that W$ t]ir is not optimal, we have to prove that there exists a matrix C 6 M 3 (C) 
such that the linear map A >->■ <& t;jr (A) — CAC^ is positive. Indeed, we will show that, for any 
positive number < c < v 7 ! — let Cq = diag(c, — c, 0); then the map A i y <I>tA A ) ~ CAC] 
is positive. 

To do this, let Cq = diag(c, — c, 0) with c > and let ^c be the map defined by 
= (3 - t) £-=i + ZU Ei, i+ iAE\. +1 -A- C ACl 

for all A G M 3 (C). 

If ^c is positive, then by Lemma 2.3, for any unit |x) G C 3 , there exist scalars {ai(|x))} 3 =1 , 
{ft(|x»} 3 =1 , {<5*(|x))}f =1 and H{\x))Y l=1 such that 

3 3 

\x) =I\x) = Y,^{\x)){^J^tE ii )\x) + Y,Pi{\x))ViE^ +l \x), (2.3) 
i=i i=i 

3 3 

C|x) = ^<5 l (|x))(v / 3^t^ l )k) +Y J li{\x))V~tE iji+1 \x), (2.4) 
i=i i=i 

and the matrix 



F x = 



ai (\x)) a 2 (\x)) a 3 (\x)) p 1 (\x)) fc{\x)) fo(\x)) 
S 1 (\x}) S 2 (\x}) S 3 (\x)) 7l (|s» 72 (|x)) 73 (|x)) 



is contractive. 

Note that ||F X || < 1 if and only if \\F X F^\\ < 1. 

In the sequel, for any unit \x) G C 3 , we write |x) = {\xi\e tdl ,\x2\e ie2 ,\x 3 \e ie ' A ) T . Then 
\xi\ 2 + |x 2 | 2 + |x 3 | 2 = 1. 

Subcase 1. |xi| = |x 2 | = |x 3 | = 
In Eqs.(2.3)-(2.4), by taking 

,y/3-t V3 - t V3 - , „ . . ,V3 - ic V3 - ic 
(ai, 02,0:3) = ( — - — , — - — , — - — ) and (5 1: 5 2 , d 3 ) = ( , ,0), 

we get 

\/tx 2 \/tx 3 Vtcxi y/tcx 2 n , 

(Pi,fo,fo) = (-z — .-5 — .-5 — ) and (71,72,73) = (-5 — , — 5 — ,0). 

3x2 3x 3 3xi 3x2 3x 3 

So £ti(N 2 + IA| 2 ) = 1, £■=! W + M 2 ) = ^ and Eii(«A + A77) = 0. It follows that 

FF t = ( £L(N 2 + IAI 2 ) ELiM + ftr.) ' 

which implies that ||F x fJ|| < 1 44> c 2 < |. Hence 

c 2 <l-t=>\\F x Fi\\ < 1. 
Subcase 2. x; / for all i = 1,2,3 and (|xi|, |x 2 |, |x 3 |) / (-^, ^) 
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Let ri = l-^H 2 for i = !, 2 ,3. Then n > 0, i = 1,2,3, and r x r 2 rz = 1. Take 



i+l 1 



_ ^/3 - tri y/3 - tr 2 y/3 - £r 3 
(ai,a 2 , «3 j - i t + (3 _ t)n , t + (3 _ , f + (3 _ t)rg j 

and 

V3 - tnc V3 - ir 2 c 

i + (3 - t)n i + (3 - t)r 2 

By Eqs.(2.3)-(2.4), we get 

(A, A, A) - , ?T ^ e .<».--, 7T ^ e .<-«,_^_,(.-.. ) 



and 



So 



3 3 3 



/(ai, a 2 , 03) = X] N 2 + l^' 2 = X] ' 



and 



V~7 F , « -X r ic r 2 C 

+ M = t + (3-t)n " * + (3-t)r2 



It follows that 

^3 CL |2 1 1/3 |2\ v^3 



F T F, 



t_ f £ti(N 2 + IAI 2 ) Ei=i(«A + A7i) \ 
V E?=i(Mi + A7i) EtiW + N 2 ) y 

(v^3 _ r, ric r 2 c \ 

Z^j=l t+(3-t)n t+(3-t)n t+(3-t)r 2 \ 

ric _ r 2 c ric 2 |_ r 2 c 2 I 

t+(3-t)n t+(3-t)r 2 t+(3-t)n t+(3-t)r 2 / 

Note that < 1 if and only if its maximal eigenvalue A max < 1. By a calculation, it is 

easily checked that 

■^max ^ 1 

holds if and only if 

c 2 < = ^ l=l f+(3 - t)r ' , (2.5) 

— (-1 _ Zi \( r i I r 2 'ill' ri r2__\2 v ' 

\ L Z^i=l t+ (3_ t ) rj At + (3_() n ~ t +(3-t)r 2 > ~ W+(3-t)n <+(3™t)r 2 ^ 

where n,r 2 ,r3 > with r\r 2 rj, = 1 and (ri,r 2 ,rs) 7^ (1,1,1). Let 

1 _ V 3 Ti 

Z^i=l t+(3-t)r; 



g(ri,r 2 ,r 3 ) 



(1 _ V 3 . r ' . W ri 1 r 2 A 1 /• ri r 2 \ 2 ' 

V Z^i=l t+(3-t) ri At+(3-t)n t+(3-t)r 2 ^ V*+(3-t)n t+(3-t)r 2 J 

Replacing rj by y- in the above function g(r\, r 2 , r3), we have 

1 _ y-3 1 

I/V'l)'2,'3; „2 1 4 _ 1 ^ — -. i 

2^j=l (3-t)+tri ~~ (3-t+tr 1 ){3-t+tr 2 ) ~ (3-t+t ri ){3-t+tr 3 ) ~~ (3-t+tr 2 )(3-t+tr 3 ) 



8 XIAOFEI QI AND JINCHUAN HOU 

Now applying Lemma 2.4, we see that 

g(n,r 2 ,r 3 ) >l-t 

holds for all positive numbers ri,r 2 ,r 3 with r\r 2 rz = 1 and (r\,r 2 ,rz) / (1,1,1). This and 
Eq.(2.5) imply 

c 2 < (1 - t) => A max < 1 => \\F X F*\\ < 1. 
Subcase 3. x\ = and x« 7^ for i = 2, 3. 

In this case, by Eqs.(2.3)-(2.4), one may choose /3i = ($3 = 71 = 0, 03 = ^= , /3 2 = 

(l-^a 2 )x 2 d = (-c-^pfe)^ Writ = p,2 = bap Th b ^ 

(ax, a 2 , a 3> A , fc, ft) = (0, ^p^, 0, -^- e i(ft.-*>, 0) 

and 

^3,71,72, 73) = (0,- .^^ e^- g 3),0), 

which meet Eqs.(2.3)-(2.4), we get 

33 r 1 

/(ax, a 2l as) = £ + E I Al* = t I (3"- t)r 2 + 3^? 

fc,(*„fe.« = Eifti 2 + Eb,i 2 = FT ^ 

i=i i=i 



and 



Hence 



i=i 



r-2 _| L 



p pt — *+(3-t)r 2 ^ 3-t t+(3_t) r2 
r x r x ~ 1 9 



r 2 c f 2 c 
t+(3-t)r 2 t+(3-t)r 2 



Still, by a calculation, one can easily obtain 

Hi^Jll < 1 * c 2 < 1" f +(3 ' t)r2 (2.6) 

t+(3-t)r 2 (t+(3-t)r 2 )(3-t) 

where r 2 > is any positive number. Let 

1 "n L_ 

g(r 2 )= tM3 ~ t)r2 ^ 



r 2 r 2 

t+(3-t)r 2 (t+(3-t)r 2 )(3-t) 



A direct calculation yields that, 

<?(r 2 )>l-t^r 2 >fc^. (2.7) 

Note that r 2 > and < as < t < 1. So we always have r 2 > ■ Thus by 

Eq.(2.7), we have proved that g , (r 2 ) > 1 — t holds for all positive numbers r 2 > 0. It follows 
from Eq.(2.6) that 

c 2 < 1 -t => \\F X F*\\ < 1. 
Subcase 4. x 2 = and 7^ for % = 1, 3. 
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Let r 3 = |ff| 2 = By Eqs.(2.3)-(2.4), we can choose /3 2 = 72 = 0, a x = -jL-, 

«3 = ^fc, A = {1 ~^T: )XZ and * = ^g^- Now take 

(ax, a*, a 3 , A , A, A) = , 0, ^g^, 0, 0, j^r/^) 

and 

(5i^2,5 3 ,7i,72,73) = (-^=,0,0,0,0,0). 

It follows that 

3 3 



/(«!, a 2> a 3 ) = El^! 2 + E l^l 2 = t + (3 r - t )r 3 + 3=? 

i=l i=l 



3 .2 



t- \^I^\ 2 
i=l i=l 



C 



3-t 



and 



Hence 



3 



^ (<*»<$» + /9i7i) = — -. 
i=i 



j L. c 

t+(3-t)r 3 ~ 3-t 3-t 

c c 2 

3-t 3-t 



Still, one can easily checked that 



I rz 



t+(3-t)r 3 3-t 



\\F X F*\\<1<*<?<^_ 

3-t (t+(3-t)r 3 )(3-t) 

and 

^fj ^-g >l-^t>(t-lfa 

3-t (t+(3-t)r 3 )(3-t) 

where r 3 > is any positive number and < t < 1. Note that t> (t — l)r 3 as < i < 1 and 
r 3 > 0. Thus we see that we still have 

c 2 < l-t => ||F x Ft|| < 1. 

Subcase 5. x 3 = and Xj / for i = 1, 2. 

Let n = |f^| 2 = J^p. By Eqs.(2.3)-(2.4), one may choose 3 = 73 = 0, a 2 = 77=, 

= (i-^ih s = _=c and = (c-vCTi)£i _ Then for choice 

Vt:r2 v3— t Vta;2 

(ax, « 2 , a 3 , A, /? 2 , A) = (s$Efe, Tfe, 0, s^^e**"*), 0, 0) 

and 

(^,fc4,71.72.73) = ( ^P^ ,^,0, -^ e"»-"),0,0), 

t + (3 - i)rx V3 - t t + (3 - tjn 

we get 

33 r 1 

/(ax, q 2 , a 3 ) = ^ H 2 + ^ l&l 2 = , T 7^1 7v + 



t + (S-t)n 3-t'' 
i=i i=i 
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3 2 2 

2 r\cr <r 



i=i i=i 

and 

3 



D^ + ^) = f + (3 1 _ t) -337- 
i=i 



So 



j i_ nc 



P P t_ f+(3-t)n 3-t t+(3-t)ri 3-t 

It is easily checked that 



X I C C 7*1 , 

V t+(3-t) ri ~ 3=t t+(3-t)ri + 3=t 



1 



l|F,Ft||<lo^< gfcfe " (2 . 8) 

V 1 t+(3-t)n 3-t/V t+ ( 3 _t) n ^ 3-t/ v*+(3-t)n 3-t/ 

where ri > is any positive number and < t < 1. Let 



1 



n 



, \ t+(3-t)r! 3-t 

gin) - 



(-i _ n l w ri _i 1_\ I / r\ L.^' 

v x t+(3-t)r! 3-t/vt+(3-t)ri 3-t / "•" W+(3-t)ri 3-t/ 

By a direct calculation, one gets 

g(n) > 1 - t <S> 1 - t 2 + tri > 0. 
Hence we always have g{r\) > 1 — t. This and Eq.(2.8) yield again 

c 2 < l-t=> \\F X F*\\ < 1. 
Subcase 6. xi = x 2 = and x 3 ^ 0. 

By Eqs.(2.3)-(2.4), we have /3 2 = <5 3 = 72 = and a 3 = Then take 

(ai,a 2 ,a 3 ,/3i,/3 2 ,/33) = (0^ —L=, 0,0,0) and (ft, ft, ft, 71, 72, 7s) = (0,0,0,0,0,0). 

We obtain i^i^J = [ 3 ~* ] , which is contractive. 

v ° °y 

Subcase 7. xi = x 3 = and x 2 7^ 0. 

By Eqs.(2.3)-(2.4), we have /3i = 71 = 0, a 2 = ^= and 7 2 = Then by taking 

1 c 

(ai,a 2 ,a 3 ,/3i,/3 2 ,/3 3 ) = (0, 0,0, 0,0) and (ft, ft, ft, 71, 7 2 , 73) = (0,0,0,0, -^==,0), 



we obtain F x Fl = [ 3 ^ 2 * J = 7^ | 2 ] . It is easy to check that 



1 c 



3-t 3-t 



||F :c Ft||<l^ c 2 <(2-t). 

So c 2 < 1 - t implies \\F x Fl\\ < 1. 
Subcase 8. x 2 = x 3 = and xi 7^ 0. 
The case is the same as Case 7. 
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Thus, by combining Subcases 1-8 and applying Lemma 2.3, we have proved that, for any 
matrix Co = diag(c, — c, 0) with < c 2 < 1 — t, the map A \-t $> t ^(A) — CqACq is positive. 
Then, by Theorem 1.1, we see that W$ t T is not optimal whenever l(ir) = 3 and < t < 1. 

The proof is finished. □ 



3. Conclusions 

Every entangled state can be detected by an optimal entanglement witness. So, it is 
important to construct as many as possible optimal EWs. A natural way of constructing 
optimal EWs is through NCP positive maps by Choi-Jamiolkowski isomorphism $ W$. In 
[14J, for < t < n, a class of new D-type positive maps <3?t iVr : M n (C) — > M n (C) induced by 
an arbitrary permutation tt of (1, 2, . . . , n) was constructed, where <3?£ j7r is defined by 

n n 

$t,M) = (n-t)J2 EiiAEu + t Y, E iMi) AE\ Mt) - A. (3.1) 

i=l i=l 

It was shown in [14J that §t.-K in NCP positive if and only if < t < j]^?. In [12], by using 
Theorem 1.1, we proved that W$ lir is optimal if l(ir) = n and tt 2 ^ id. But it is not clear 
that whether or not there exist other optimal W$ t T s. We guess there are no. 

Conjecture. For n > 3, W$ t is an optimal entanglement witness if and only if t = 1, 
1(tt) = n and tt 2 ^ id. 

The case n = 2 is simple. It is easily checked that W$ t w is optimal if and only if t = 1 and 
l(ir) = 2. Note that, tt 2 =id if n = 2. 

The present note gives an affirmative answer to the above conjecture for the case n = 3. 
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